package com.chuci.Algo;

/**
 * 自然语言描述
 * 计算两个非负整数 p 和 q 的最大公约数：若
 * q 是 0，则最大公约数为 p。否则，将 p 除以
 * q 得到余数 r，p 和 q 的最大公约数即为 q 和
 * r 的最大公约数。
 */

public class Gcd {
    public static void main(String[] args) {
        System.out.println(gcd(15, 2));
    }

    //递归调用
    public static int gcd(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        }
        int res = num1 % num2;
        return gcd(num2, res);
    }


}
